package 哈希表;

import java.util.HashMap;
import java.util.Map;

public class Demo05 {
    /*
    * 将nums数组中的元素用map集合存起来 键存值 值存索引 如果在之后的遍历中发现了键为target-nums[i]的元素
    * 代表找到了
    * */
    static class Solution {
        public int[] twoSum(int[] nums, int target) {
            Map<Integer,Integer> map = new HashMap<>();
            int[] arr = new int[2];
            for(int i = 0; i<nums.length; i++){
                if(map.containsKey(target-nums[i])){
                    arr[0] = map.get(target-nums[i]);
                    arr[1] = i;
                    return arr;
                }else{
                    map.put(nums[i],i);
                }
            }
            return null;
        }
    }

}
